Osculating Paths and Oscillating Tableaux

نویسنده

  • Roger E. Behrend
چکیده

The combinatorics of certain tuples of osculating lattice paths is studied, and a relationship with oscillating tableaux is obtained. The paths being considered have fixed start and end points on respectively the lower and right boundaries of a rectangle in the square lattice, each path can take only unit steps rightwards or upwards, and two different paths within a tuple are permitted to share lattice points, but not to cross or share lattice edges. Such path tuples correspond to configurations of the six-vertex model of statistical mechanics with appropriate boundary conditions, and they include cases which correspond to alternating sign matrices. Of primary interest here are path tuples with a fixed number l of vacancies and osculations, where vacancies or osculations are points of the rectangle through which respectively no or two paths pass. It is shown that there exist natural bijections which map each such path tuple P to a pair (t, η), where η is an oscillating tableau of length l (i.e., a sequence of l+1 partitions, starting with the empty partition, in which the Young diagrams of successive partitions differ by a single square), and t is a certain, compatible sequence of l weakly increasing positive integers. Furthermore, each vacancy or osculation of P corresponds to a partition in η whose Young diagram is obtained from that of its predecessor by respectively the addition or deletion of a square. These bijections lead to enumeration formulae for tuples of osculating paths involving sums over oscillating tableaux.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties of the Robinson-schensted Correspondence for Oscillating and Skew Oscillating Tableaux

In this paper, we consider the Robinson-Schensted correspondence for oscillating tab-leaux and skew oscillating tableaux deened in 15] and 3]. First we give an analogue, for the oscillating tableaux, of the classical geometric construction of Viennot for standard tableaux ((16]). Then, we extend a construction of Sagan and Stanley ((10]), dealing with standard tableaux and skew tableaux, to ded...

متن کامل

Homomesy of Alignments in Perfect Matchings

We investigate the existence of a group action τ that is homomesic with respect to alignments, a type of statistic in perfect matchings. Homomesy is defined as the consistency of an average, and perfect matchings are defined as the set of all partitions of 1 to 2n into pairs. We take advantage of the bijection between labeled Dyck paths and perfect matchings to investigate to investigate the po...

متن کامل

A Note on Statistical Averages for Oscillating Tableaux

Oscillating tableaux are certain walks in Young’s lattice of partitions; they generalize standard Young tableaux. The shape of an oscillating tableau is the last partition it visits and the length of an oscillating tableau is the number of steps it takes. We define a new statistic for oscillating tableaux that we call weight: the weight of an oscillating tableau is the sum of the sizes of all t...

متن کامل

Pieri Rules for Classical Groups and Equinumeration between Generalized Oscillating Tableaux and Semistandard Tableaux

We present several equinumerous results between generalized oscillating tableaux and semistandard tableaux and give a representation-theoretic proof to them. As one of the key ingredients of the proof, we provide Pieri rules for the symplectic and orthogonal groups.

متن کامل

Oscillating Tableaux , S p × S q - modules , and Robinson - Schensted - Knuth correspondence

The Robinson-Schensted-Knuth correspondence (RSK, see [8] and Corollary 2.5 below) is a bijection between pairs of semi-standard Young tableaux of the same shape and matrices with nonnegative integer entries with prescribed column and row sums. This correspondence plays an important role in the representation theory of the symmetric group and general linear groups, and in the theory of symmetri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2008